#include <cstdio>
#include <algorithm>
#include <utility>
using namespace std;
bool cmp(pair<int,int> a, pair<int,int> b) {
	return a.first*1.0/a.second>b.first*1.0/b.second;
}
int main() {
	int t,n;
	scanf("%d",&t);
	while(t--) {
		scanf("%d",&n);
		pair<int,int> task[1001];
		for(int i=0;i<n;i++)
			scanf("%d",&task[i].second);
		for(int i=0;i<n;i++)
			scanf("%d",&task[i].first);
		sort(task,task+n,cmp);
		int time = 0,ans = 0;
		for(int i=0;i<n;i++) {
			time+=task[i].second;
			ans+=task[i].first*time;
		}
		printf("%d\n",ans);
	}
	return 0;
}
